On fairness, full cooperation, and quantum game with incomplete information
Lei Zhen-Zhou1, 4, Liu Bo-Yang1, Yi Ying3, Dai Hong-Yi4, Zhang Ming1, †
College of Intelligent Science, National University of Defense Technology, Changsha 410073, China
School of Management, Xiamen University, Xiamen 361005, China
Department of Physics, National University of Defense Technology, Changsha 410073, China
Automobile NCO Academy, Army Military Transportation University, Bengbu 233011, China

 

† Corresponding author. E-mail: zhangming@nudt.edu.cn

Abstract
Abstract

Quantum entanglement has emerged as a new resource to enhance cooperation and remove dilemmas. This paper aims to explore conditions under which full cooperation is achievable even when the information of payoff is incomplete. Based on the quantum version of the extended classical cash in a hat game, we demonstrate that quantum entanglement may be used for achieving full cooperation or avoiding moral hazards with the reasonable profit distribution policies even when the profit is uncertain to a certain degree. This research further suggests that the fairness of profit distribution should play an important role in promoting full cooperation. It is hopeful that quantum entanglement and fairness will promote full cooperation among distant people from various interest groups when quantum networks and quantum entanglement are accessible to the public.

1. Introduction

With the development of quantum technology, we would like to ask the following questions: What will quantum information technology bring to daily life in the future? What will happen when quantum networks and quantum entanglements are not only available for scientists, but also accessible to the general public? In this paper, we aim to investigate the conditions on which the quantization of classical games can bring full cooperation even when the information of payoff is incomplete.

Classical game theory concerns the study of multi-person decision problems and plays an important role in economics, social sciences, communication, and biology. The work of Neumann and Morgenstern[1] laid the foundation of classical game theory, but a better comprehension was achieved mainly due to the contribution of John Nash.[2] In 1999, Meyer[3] proposed the first quantized game. It has been demonstrated that a quantum game can offer new ways to enhance cooperation, to remove dilemma, and to change equilibrium.[4,5] Eisert et al.[6] first introduced the quantum prisoners’ dilemma game, in which the players succeeded in escaping the dilemma. Researchers also studied quantum auctions,[7] the quantum battle of sexes,[8,9] quantum gambling,[10] quantum duel,[11,12] quantum Russian roulette,[13,14] quantum Hawk–Dove game,[15] quantum Parrondo game,[16] quantum magic squares game,[17,18] etc.

Marinatto and Weber[19] took inspiration from Ref. [6] and introduced another interesting and acceptable scheme for the analysis of nonzero sum games by means of quantum strategies. Since then many researchers followed the scheme to analyze many specific games in the quantum domain, and Nawaz and Toor[20] generalized the MW quantization scheme[19] for two-person nonzero sum games.

Besides the aforementioned researches, Pappa and his coauthors[21] presented the first conflicting interest Bayesian game in which quantum mechanics leads to a higher total payoff. More conflicting interest games were further discussed by Situ[22] and other researchers.

This paper will focus on games of players with different but common interests, and we aim to explore the conditions under which full cooperation is achievable even when the information of payoff is incomplete. Recently, our research group[23] has explored the quantum “cash in a hat” game, whose classical version is a famous simplified model between a borrower and a lender in economics. It has been demonstrated in Ref. [23] that entanglement resources can be helpful in avoiding moral hazards. Working on the extended cash in a hat game with different profit distribution policies, we show that the fairness of profit distribution policies plays an important role in promoting the cooperation or avoiding moral hazards.

2. Main results

First, let us consider the extended classical cash in a hat game with different distribution policies under different investments. There are two players, Alice and Bob, each with two choices. Alice can put a small (KS) or a large amount of coins (KL) into a hat according to her wishes. Then she gives the hat with her investment to Bob. Bob can add the same amount of coins or simply take all the cash away. The payoff of this game is shown in Table 1. Suppose that the total profits for small and large investments are TS and TL, respectively. Let and be the distribution ratio of total profits (Ti) for Alice and Bob, where . If Alice puts KS (or KL) in and Bob matches, the payoff for Alice is (or ) and Bobʼs payoff is (or ), i.e., Alice obtains (or ) back and Bob obtains (or ) finally. This is a simple version of economics behaviors involving a lender and a borrower in economics.[24] For example, Alice is an investment banker, Bob is a budding entrepreneur, and Alice will invest in his project. She can decide the amount of the investment, large (strategy C) or small (strategy D). With this money, Bob could work hard (strategy C) or could just disappear (strategy D).

Table 1.

Extended cash in a hat game with different investments , different total profits , and different distribution policies , where , , , , and .

.

The classical cash in a hat game is a sequential game, and we plot a decision tree in Fig. 1 to represent the sequence of moves and countermoves.

Fig. 1. A decision tree for the classical quantum-like cash in a hat game.

Now, let us briefly analyze the aforementioned extended cash in a hat game. When Alice puts small investment KS into the hat (strategy D), Bob will match the cash (strategy C) in order to maximize his own profit if . If , Bob may take away all the investment KL of Alice to realize his maximal benefit. This situation is called moral hazard by economists.[25,26]

However, if Bob does not know the previous moves of Alice, the extended classical cash in a hat game can be considered as a simultaneous game. Therefore, we represent the extended classical cash in a hat game in the so-called normal form as shown in Table 1.

Here, the moral hazard of this classical game is the risk that the borrower may evade his repayment. We have no way to avoid the problem of moral hazard in the classical cash in a hat game. The equilibrium can be obtained through the method called backward induction. Moral hazard forces the investor to reduce her investment because Alice may wonder whether or not Bob will take the cash away if she chooses strategy C, that is to say, the investor prefers strategy D. Thus, we can easily find that the equilibrium solution of this game ends up in DC. However, we prefer that the game ends up in CC obviously, since CC is not only Pareto optimal, but also maximizes the welfare of the society.

It should be underlined that we can avoid moral hazard if . In this situation, we just assume that Bob will work hard to earn the profit instead of taking away the large investment KL of Alice. Interestingly, it should be emphasized that Bob will prefer to accept the small investment KS of Alice if Bobʼs profit of small investment is larger than that of large investment . On the other hand, Alice will choose the small investment KS to maximize her profit if .

Based on the aforementioned discussion, we recognize that the moral hazard issue should be explored only when the following payoff conditions are satisfied:

However, the information of TL may be incomplete and we only know . The aforementioned payoff conditions should be modified as

Subsequently, we will further explore the sufficient conditions under which the moral hazard can be solved and players can reach the Pareto optimal solution. For simplicity, we borrow the idea from Refs. [6] and [27] and plot the physical model of the quantum-like cash in a hat game in Fig. 2. The model consists of three ingredients: an entangling source of two qubits which provides the initial state, a set of physical instruments that enables the player to manipulate his/her own qubit in a strategic manner, and a physical measurement device which determines the payoffs of the players from the outstate of the two qubits. It is assumed that the information of all three ingredients is perfectly available for both players.

Fig. 2. The physical model of the quantum-like cash in a hat game. is a unitary evolution operation that yields the entanglement. and represent the strategic operations of Alice and Bob, respectively. is the operation to remove the entanglement, followed by the measurement device.

The state for the quantum-like version of the extended cash in a hat game is described by a vector in a Hilbert space spanned by the basics , , , and , where the former and latter entries represent Aliceʼs and Bobʼs qubits, respectively. They all have classical interpretation: denotes , , i.e., Alice chooses strategy C and Bob also chooses strategy C; denotes , denotes , and denotes , The initial state of the quantum-like game is given by where J is a unitary evolution operation with the entanglement parameter γ, Here, is a real parameter and γ can be considered as a measure of entanglement.[6] There is no entanglement for γ = 0, and γ = π/2 corresponds to the maximal entanglement. The initial state has the form

Unitary operations and for Alice and Bob are respectively given by Here and .

We respectively associate Aliceʼs and Bobʼs classical strategies with operations

The strategic moves of Alice and Bob are associated with unitary operations and , respectively. After their moves, the state of the quantum cash in a hat game becomes , then they send their qubits to the final measurement device which determines their payoffs. The final state of the quantum game is given by Eventually, the payoffs are obtained from the final state. Aliceʼs and Bobʼs expected payoffs are given by where is the probability, the subscript is an element of the set {CC,CD,DC,DD}.

It can be proved that this quantum-like game is reduced to the classical game when γ = 0. In case DD, the final state is given by After that, by using Eq. (14), we can obtain which is the same as the payoffs of DD in Fig. 2. In the same way, we can find that the cases DC, CD, and CC also have classical correspondence.

Here, only a single new quantized strategy (strategy Q) is introduced in our quantum-like version of the extended cash in a hat game. For Alice, and for Bob

Tables 2 and 3 show Aliceʼs and Bobʼs expected payoffs for the quantum-like game when Aliceʼs or Bobʼs strategy is Q.

Table 2.

Aliceʼs and Bobʼs expected payoffs for the quantum-like game when Aliceʼs strategy is Q.

.
Table 3.

Aliceʼs and Bobʼs expected payoffs for the quantum-like game when Bobʼs strategy is Q.

.

For the aforementioned quantum-like game, a novel Nash equilibrium QQ arises with payoffs ( , which is also the Pareto optimal for this game. The moral hazard in the extended classical cash in a hat game is overcome if the following entanglement condition is satisfied: i.e., the entanglement exceeds the quantum threshold γthQ. Since , the aforementioned entanglement condition (18) is specified by So far, we can conclude that the aforementioned entanglement condition given by Eq. (18) will enable the entanglement resource to play an important role in overcoming moral hazard only when the payoff conditions given by Eqs. (3) and (4) are satisfied.

For example, let KS = 1, KL = 3, TS = 3, and . To satisfy the payoff conditions given by Eqs. (3) and (4), we have the following inequalities:

One can choose βS = 1/2 and βL = 1/3. The moral hazard in the extended classical cash in a hat game is overcome if the following entanglement condition is satisfied:

We can conclude from Table 4 that a Nash equilibrium QQ with payoffs is the Pareto optimal. This choice also maximizes the welfare of the whole society. It may be underlined from Table 5 that quantum entanglement cannot bring full cooperation when .

Table 4.

Example 1: payoffs of a quantum-like game with KS = 1, KL = 3, TS = 3, , , , , and .

.
Table 5.

Example 2: payoffs of a quantum-like game with KS = 1, KL = 3, TS = 3, , , , , and .

.

One can also choose βS = 2/3 and βL = 1/2. The moral hazard in the extended classical cash in a hat game is overcome if the following entanglement condition is satisfied: We can conclude from Table 6 that the Nash equilibrium QQ with payoffs ( is the Pareto optimal. This choice also maximizes the welfare of the whole society. From Table 7, we find that quantum entanglement fails to promote the cooperation of Alice and Bob because the payoff conditions given by Eqs. (3) and (4) are not satisfied.

Table 6.

Example 3: payoffs of a quantum-like game with KS = 1, KL = 3, TS = 3, , , , , and .

.
Table 7.

Example 4: payoffs of a quantum-like game with KS = 1, KL = 3, TS = 3, , , , , , and .

.

The aforementioned analysis and examples suggest that even the information of payoff is incomplete, the quantum physical resources including quantum entanglement provide us with an alternative scheme to enhance the cooperation and overcome the constraints of social morals if the players are assumed to be ideally rational and the payoff conditions given by Eqs. (3) and (4) are satisfied. On the other hand, quantum entanglement cannot bring full cooperation between Alice and Bob if equations (3) and (4) are not satisfied.

3. Discussion and conclusion

In summary, quantum entanglement, with equitable profit distribution policies, can be used for promoting full cooperation or avoiding moral hazards even when the information of payoff is incomplete, but quantum entanglement cannot work without reasonable or fair profit distributions policies. In other words, entanglement cannot enhance the cooperation if the profit distribution polices are not reasonable or fair. Our recent research[28] also indicates that entanglement can also be utilized to enhance the cooperation of distant players with the help of quantum networks. We come to realize that neither quantum entanglement nor quantum network can offer full cooperation without fair profit distribution policies. Full cooperation relies on not only the degree of quantum entanglement but also the degree of fairness. We will further explore full cooperation problems for hybrid noncooperative–cooperative games[29,30] and repeated games with incomplete information.[31] In our opinion, it is a worthy research topic to understand the conditions under which full cooperation is achievable among distant people from different interest groups.

Reference
[1] Neumannand J V Morgenstern O 1953 Theory of Games and Economic Behavior Princeton Princeton University Press
[2] Nash J F 1996 Essays on Game Theory Cheltenham Edward Elgar Publishing
[3] Meyer D A 1999 Phys. Rev. Lett. 82 1052
[4] Eisert J Wilkens M 2000 J. Mod. Opt. 47 2543
[5] Guo H Zhang J Koehler G J 2008 Decis. Support Syst. 46 318
[6] Eisert J Wilkens M Lewenstein M 1999 Phys. Rev. Lett. 83 3077
[7] Hogg T Harsha P Chen K Y 2007 Int. J. Quantum Information 5 751
[8] Nawaz A Toor A H 2004 J. Phys. 37 4437
[9] Ramón A S 2013 Quantum. Inf. Process 12 1835
[10] Zhang P Zhang Y S Huang Y F Peng L Li C F Guo G C 2008 Europhys. Lett. 82 30002
[11] Schmidt A G M Paiva M M 2012 J. Phys. 45 125304
[12] Flitney A P Abbott D 2004 J. Opt. 6 S860
[13] Schmidt A G M Silva L 2013 Physica 392 400
[14] Frackiewicz P Schmidt A G M 2014 Physica 401 8
[15] Nawaz A Toor A H 2010 Chin. Phys. Lett. 27 050303
[16] Parrondo J M R Harmer G P Abbott D 2000 Phys. Rev. Lett. 85 5226
[17] Ramzan M Khan M 2010 Quantum Inf. Process 9 667
[18] Fialík I 2012 Quantum Inf. Process 11 411
[19] Marinatto L Weber T 2000 Phys. Lett. 272 291
[20] Nawaz A Toor A H 2004 J. Phys. 37 11457
[21] Pappa A Kumar N Lawson T Santha M Zhang S Diamanti E Kerenidis I 2015 Phys. Rev. Lett. 114 020401
[22] Situ H 2016 Quantum Inf. Process 15 137
[23] Lei Z Zhang M Dai H Y Chen X Liu B 2015 Chinese Control Conference
[24] Polak, B., Econ 159, Game Theory. Open Yale Courses, http://www.academicroom.com/video/game-theory-sequential-games-moral-hazard-incentives-and-hungry-lions-lecture-13-24
[25] Holmström B 1979 Bell J. Econ. 10 74
[26] Ichiishi T Neyman A Tauman Y 1990 Game Theory and Applications San Diego Academic
[27] Du J Li H Xu X Shi M Wu J Zhou X Han R 2002 Phys. Rev. Lett. 88 137902
[28] Liu B Dai H Y Zhang M 2017 Quantum Inf. Process 16 290
[29] Brandenburger A Stuart H 2007 Manage. Sci. 53 537
[30] Feess E Thun J H 2014 Eur. J. Oper. Res. 234 763
[31] Fudenberg D Tirole J 2015 Game Theory Massachusetts Massachusetts Institute of Technology